#define _CRT_SECURE_NO_WARNINGS 1

#define _CRT_SECURE_NO_WARNINGS 1

#include <stdio.h>
//#include <string.h>
//
//int main()
//{
//    int num = 0;
//    int arr[128] = { 0 };
//    char str[400];
//    gets(str);
//    int len = strlen(str);
//    int i = 0;
//    for (i = 0; i < len; i++)
//    {
//        int ret = (int)str[i];
//        if (arr[ret] == 0)
//        {
//            num++;
//            arr[ret] = 1;
//        }
//    }
//    printf("%d\n", num);
//    return 0;
//}

int majorityElement(int* nums, int numsSize) {
    int i = 0;
    for (i = 0; i < numsSize; i++)
    {
        int count = 0;
        int j = 0;
        for (j = 0; j < numsSize; j++)
        {
            if (nums[i] == nums[j])
                count++;
        }
        if (count > (numsSize / 2))
            return nums[i];
    }
    return -1;
}

int main()
{
    int nums[] = { 3, 2, 3 };
    int numsSize = sizeof(nums) / sizeof(nums[0]);
    int ret = majorityElement(nums, numsSize);
    printf("%d\n", ret);
    return 0;
}